Nikola zeli da kupi sve jastuke u jednoj prodavnici jastuka, ali posto je došao pešaka ne moze poneti sve jastuke od jednom. On moze poneti dva ili tri jastuka po jednom dolasku u prodavnicu. Kako Nikola uzima sve jastuke, vlasnik prodavnice je odlucio da mu da specifican popust. Ukoliko Nikola kupuje 2 jastuka pri dolasku onda je popust 500 dinara, ali ako kupuje 3 jastuka onda je popust 20% za ta tri jastuka. Nikola uvek kupuje prve jastuke koje mu prodavac donese, ali moze da odluci da li ce kupiti 2 ili 3 jastuka. Napisati program koji pomaze Nikoli da prodje sto je jeftinije moguce pri kupovini svih jastuka.
Sa standardnog ulaza se dobija broj jastuka u prodavnici n ∈ [2,100], a zatim i cena za svaki jastuk, onim redom kojim ih prodavac donosi Nikoli. Cena jednog jastuka je broj koji je deljiv sa 5 i pripada intervalu [1000,5000].
Na standardni izlaz ispisati minimalni iznos kojim Nikola moze kupiti sve jastuke iz prodavnice.
5
1000 1000 1000 2000 20005500Pojasnjenje: Pri prvom dolasku kupuje dva jastuka i placa ih 1500 din, a pri drugom dolasku kupuje preostala tri jastuka i placa ih 4000din.